Minimal entropy approximation for cellular automata

نویسندگان

چکیده

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Entropy of Cellular Automata

Let X = S where G is a countable group and S is a finite set. A cellular automaton (CA) is an endomorphism T : X → X (continuous, commuting with the action of G). Shereshevsky [13] proved that for G = Z with d > 1 no CA can be forward expansive, raising the following conjecture: For G = Z, d > 1 the topological entropy of any CA is either zero or infinite. Morris and Ward [10], proved this for ...

متن کامل

Finite Entropy for Multidimensional Cellular Automata

Let X = S where G is a countable group and S is a finite set. A cellular automaton (CA) is an endomorphism T : X → X (continuous, commuting with the action of G). Shereshevsky [14] proved that for G = Z with d > 1 no CA can be forward expansive, raising the following conjecture: For G = Z, d > 1 the topological entropy of any CA is either zero or infinite. Morris and Ward [11], proved this for ...

متن کامل

Apparent Entropy of Cellular Automata

A radius-r one-dimensional cellular automaton (CA) is an infinite sequence of identical finite-state machines (indexed by Ÿ) called cells. Each finite-state machine is in a state and these states change simultaneously according to a local transition function: the following state of the machine is related to its own state as well as the states of its 2r neighbors. A configuration of an automaton...

متن کامل

On Computing the Entropy of Cellular Automata

We study the topological entropy of a particular class of dynamical systems: cellular automata. The topological entropy of a dynamical system (X; F) is a measure of the complexity of the dynamics of F over the space X . The problem of computing (or even approximating) the topological entropy of a given cellular automata is algorithmically undecidable (Ergodic Theory Dynamical Systems 12 (1992) ...

متن کامل

Entropy rate of higher-dimensional cellular automata

We introduce the entropy rate of multidimensional cellular automata. This number is invariant under shift–commuting isomorphisms; as opposed to the entropy of such CA, it is always finite. The invariance property and the finiteness of the entropy rate result from basic results about the entropy of partitions of multidimensional cellular automata. We prove several results that show that entropy ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Journal of Statistical Mechanics: Theory and Experiment

سال: 2014

ISSN: 1742-5468

DOI: 10.1088/1742-5468/2014/02/p02009